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(57) Abstract 

The invention relates to a method for allocating channels, wherein 
CDMA codes form the channels for communication links. The CDMA 
codes are represented by sequences of symbols in a tree structure and can 
be derived from each other. According to various allocation strategies, 
the position in the sequence of symbols is determined for nodes that are 
still available, beginning with the root of the tree structure, whenever a 
difference occurs in comparison with a node that is already engaged. The 
sum of the positions of the engaged nodes is determined and the channel 
with the CDMA node corresponding to the node with a pre-determinable 
sum, i.e. the largest or smallest sum, is allocated. As a result, it is possible 
to manage links with both a fixed and variable data rate in a W- CDMA 
mobile radio system without having to make any substantial changes in 
channel allocation. 

(57) Zusammenfassung 

Beim erfindungsgemaBen Verfahren zur Kanalzuteilung bilden 
CDMA-Kodes die Kanale fur Verbindungen. Die CDMA-Kodes 
werden durch Symbolfolgen in einer Baumstruktur abgebildet und sind 
voneinander ableitbar. Entsprechend unterschiedlichen Zuteilungsstrategien 
wird fur die noch verfugbaren Knoten jeweils beginnend mit der Wurzel 
der Baumstruktur die Stelle in der Symbolfolge bestimmt, in der eine 
Differenz zu einem bereits besetzten Knoten auftritt Eine Summe der 
Stellen zu den besetzten Knoten wird bestimmt und der Kanal mit dem 
CDMA-Kode zugeteilt, der mit dem Knoten mit einer vorgebbaren 
Summe - der kleinsten oder groBten Summe - korrespondiert. Damit 
konnen in W-CDMA Mobilfunksystemen ohne Anpassungsaufwand der 
Kanalzuteilung sowohl Verbindungen mit fester als auch mit variabler 
Datenrate verwaltet werden. 
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Verfahren und Einrichtung zur Kanalzuteilung in einem Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

5 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur 
Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teil- 
nehmerseparierung . 

10 In einem Kommunikationssystem beschreibt ein Kanal eine Ver- 
bindung von einer Nachrichtenquelle (Sender) zu einer Nach- 
richtensenke (Empfanger) . Die zu ubertragenden Inf ormationen 
werden sendeseitig ublicherweise codiert, moduliert und ver- 
starkt, so dafi sie nach der Obertragung, die in der Regel 

15 eine Dampfung und Verzerrung mit sich bringt, empf angsseitig 
durch mit der Sendeseite korrespondierenden Maftnahmen aus- 
wertbar sind. 

Als Obertragungsmedium kann eine Leitung oder auch eine Funk- 
20 schnittstelle benutzt werden. Im le.tzteren Fall spricht man. 
von Funk-Kommunikationssystemen, die in Form von Mobil funk- 
systemen weite Verbreitung gefunden haben. 

In Funk-Kommunikationssystemen werden Inf ormationen (bei- 
25 spielsweise Sprache, Bildinf ormationen oder andere Daten) mit 
Hilfe von elektromagnetischen Wellen uber eine Funkschnitt- 
stelle zwischen sendender und empfangender Funkstation (Ba- 
sisstation bzw. Mobilstation) ubertragen. Das Abstrahlen der 
elektromagnetischen Wellen erfolgt dabei mit Tragerf requen- 
30 zen, die in dem fur das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur zukunftige Mobilf unksysteme mit CDMA- 
oder TD/CDMA-t)bertragungsverf ahren uber die Funkschnitt- 
stelle, beispielsweise das UMTS (Universal Mobile Telecommu- 
nication System) oder andere Systeme der 3. Generation sind 
35 Frequenzen im Frequenzband von ca. 2000 MHz vorgesehen. 



WO 00/08789 PCT/DE99/024 1 0 

2 

FDMA (frequency division multiple access), TDMA (time divi- 
sion multiple access) Oder CDMA (code division multiple 
access) -Teilnehmerseparierungsverf ahren dienen der Unter- 
scheidung der Signalquellen und damit zur Auswertung der Sig- 
5 nale. Diese Separierungsverf ahren sind auch kombinierbar . 
Beim CDMA-Teilnehmerseparierungsverfahren werden die Kanale 
anhand der individuellen CDMA-Kodes unterschieden . 

Kanalzuteilungsverfahren beschreiben eine Strategie, wie zur 
10 bestmoglichen Ausnutzung der f unktechnischen Ressourcen der 

Funkschnittstelle den einzelnen Verbindungen die Kanale zuge- 
teilt werden, wobei zu beachten ist, dali durch zukunftige 
Anderungen der Datenrate einzelner Verbindungen ein moglichst 
geringer Anpassungsauf wand bei der Zuteilung der Kanale an 
15 die bisherigen Verbindungen entstehen soil. Ein Anpassungs- 

aufwand entsteht, wenn eine bestehende Verbindung einen CDMA- 
Kode aufgeben muJi und ihr ein anderer CDMA-Kode zugeteilt 
wird. Fur ein Kommunikationssystem mit CDMA-Teilnehmersepa- 
rierung wird diese Aufgabe durch die vorliegende Erfindung 
20 mit den Merkmalen des Anspruchs 1 bzw. 14 gelost. Vorteilhaf- 
te Weiterbildungen der Erfindung sind den Unteranspriichen zu 
entnehmen. 

Beim erf indungsgemafien Verfahren zur Kanalzuteilung bilden 
2 5 die CDMA- Kode s die Kanale fur Verbindungen, wobei die fur die 
Kanalzuteilung verfugbaren CDMA-Kode s nach einer Baumstruktur 
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode 
hoherer Ordnung ist so beispielsweise Teilmenge der Chipfolge 
eines CDMA-Kodes niederer Ordnung, Die CDMA- Kode s werden 
30 durch Knoten innerhalb der Baumstruktur dargestellt. In einem 
Knoten laufen jeweils mehrere Aste zusammen, die wiederum zu 
weiteren Knoten niederer Ordnung fuhren. 

Die Knoten werden fur das Verfahren zur Kanalzuteilung durch 
35 eine Symbolfolge reprasentiert , wobei sich die Symbolfolgen 
zweier Knoten an einer Stelle unterscheiden, die mit dem Ab- 
stand der zwei Knoten zu deren Vereinigungsknoten innerhalb 
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der Baumstruktur korrespondiert . Eine kleine Stelle bedeutet, 
dafc sich zwei Knoten stark unterscheiden und somit schon be- 
reits nahe bei der Wurzel der Baumstruktur ein Unterschied 
auftritt. Mit anderen Worten, der Vereinigungsknoten (Vater- 
5 knoten) ist in diesem Falle nahe der Wurzel. Es wird in freie 
Knoten und vergebene Knoten unterschieden, wobei ein freier 
Knoten einen nicht vergebenen CDMA-Kode und ein besetzter 
Knoten einen vergebenen CDMA-Kode bezeichnet. Nur nicht ver- 
gebene CDMA-Kodes kbnnen zugeteilt werden. 

10 

Fur die Zuteilung eines freien CDMA-Kodes an eine Verbindung 
werden in einem ersten Schritt alle freien Knoten ausgewahlt, 
die nicht direkt auf- oder abwarts in der Baumstruktur mit 
einem bereits besetzten Knoten verbunden sind, d.h. sich in 
15 zumindest einem Symbol von einem bereits besetzten Knoten 

unterscheiden. Kein CDMA-Kode darf zugeteilt werden, dessen 
Chipfolge eine genaue Teilmenge eines bereits vergebenen 
CDMA-Kodes ist oder fur den die Chipfolge eines bereits ver- 
gebenen CDMA-Kodes eine Teilmenge bildet. 

20 

In einem weiteren Schritt wird ftir die ausgewahlten Knoten 
jeweils beginnend mit der Wurzel der Baumstruktur die Stelle 
in der Symbolfolge bestimmt, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt. Die Stelle ist folglich 

25 ein Mafl fur die Unterscheidungskraf t von zwei CDMA-Kodes. 

Unterscheiden sich zwei CDMA-Kodes stark, so kann ftir einen 
der zwei CDMA-Kodes die Datenrate erhoht werden, ohne dafi 
eine Kollision mit dem zweiten CDMA-Kode auftritt. Weiterhin 
wird eine Surome der Stellen zu alien besetzten Knoten be- 

30 stimmt und der Kanal mit dem CDMA-Kode zugeteilt wird, der 
mit dem Knoten der vorgebbaren Summe korrespondiert . Die 
Zuteilungsstrategie ist somit auf die Unterscheidungskraf t zu 
alien anderen CDMA-Kodes bezogen, d.h. auf die Summe der 
Unterscheidungen . 

35 

Vorteilhaf terweise ist die Baumstruktur derart beschaffen, 
dafi der Abstand eines Knoten von der Wurzel mit einer Erho- 
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hung des Spreizf aktors des CDMA-Kodes und damit direkt mit 
einer Verringerung der Datenrate fur die Verbindung korres- 
pondiert. Nur durch Veranderung eines CDMA-Kodes, indem 
innerhalb der Baumstruktur ausgehend vom bisherigen Knoten in 
5 Richtung Wurzel ein neuer Knoten unter Auf gabe des bisherigen 
zugeteilt wird, kann die Datenrate ohne Anpassung der Zutei- 
lung der ubrigen CDMA-Kodes erhdht werden. 



10 



Eine vorteilhafte Ausbildung der Zuteilungsstrategie sieht 
vor, dafi die vorgebbare Surame die kleinste der Summen ist. 
Damit wird erreicht, daii sich die CDMA-Kodes sehr stark 
unterscheiden und damit der Verbindung mit dem neu zuge- 
wiesenen CDMA-Kode fur die Zukunft eine maximale Steige- 
rungsmoglichkeit der Datenrate ohne Anpassung der ubrigen 
15 Zuteilung ermoglicht wird. 

Die Zielstellung ist eine andere, wenn fur manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Datenrate 
moglich oder gewollt ist, z.B. fur Teilnehmer mit einer 
20 festen Grunddatenrate . Hier ist es vorteilhaft, dafi die 

vorgebbare Summe die groflte der Summen ist. Somit werden sich 
nicht stark unterscheidende CDMA-Kodes zugewiesen, also Teile 
der Baumstruktur fur weitere Verbindungen mit evtl. hdherra- 
tigen Datenraten f reigehalten. 

25 

Eine Mischform fur die vorherigen beiden Strategien sieht 
vor, daft eine Steigerungsmoglichkei t fur eine Datenrate der 
Verbindung festgelegt wird und ein Knoten mit einer Differenz 
zu einem bereits besetzten Knoten an einer bestimmten Stelle 

30 gewahlt wird, wobei die Stelle der Steigerungsmoglichkeit 

entspricht. Die Steigerungsmoglichkeit der Datenrate findet 
sich in der Baumstruktur in der Anzahl der Knoten wieder, die 
in Richtung Wurzel verschoben werden kann (ein Knoten vor dem 
Vereinigungsknoten mit einem bereits besetzten Knoten), ohne 

35 dafl eine Kollision mit einem bereits vergebenen CDMA-Kode 

auftritt. Ist die Steigerungsmoglichkeit vorab bekannt, kann 
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also genau ein ausreichender Teil der Baumstruktur reserviert 
werden, d.h. nicht zuviel und nicht zuwenig. 

Vorteilhaf terweise wird bei der Auswahl des Knotens zusatz- 
5 lich eine Steigerungsmoglichkeit der Verbindungen fiir die 
bereits besetzten Knoten beachtet. Damit werden die Steige- 
rungsinoglichkeiten der bestehenden Verbindungen nicht tan- 
giert . 

10 Das Verfahren kann auch mehrstufig durchgefuhrt werden. So 

sieht eine vorteilhafte Weiterbildung der Erfindung vor, da£ 
mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewtinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. Die freien 

15 Knoten der Baumstruktur konnen bei einer hohen Auslastung, 
d.h. Belegung der Knoten, trotzdem gut genutzt werden. 

Fur die weitverbreiteten digitalen Systeme sind die Symbole 
digitale Werte. Von jedem Knoten zweigt ein Ast in Richtung 

20 Wurzel und zwei Aste in entgegengeset zter Richtung ab. Eine 
besonders leicht zu realisierende Abbildung der CDMA-Kodes 
auf die Baumstruktur sieht vor, dafi ausgehend von der Wurzel 
der Baumstruktur die zwei folgenden Knoten der abgehenden 
Aste durch eine zusatzlich „0" bzw. „1" in der Symbolfolge 

25 abgebildet werden, wobei die Anzahl der Bits der Symbolfolge 
mit dem Spreizfaktor korrespondiert . Unabhangig von der ge- 
nauen Beschaf f enheit der CDMA-Kodes ist die digitale Baum- 
struktur sehr ubersichtlich. Die CDMA-Kodes sind beispiels- 
weise orthogonale Kodes (OVSF) mit variablen Spreizfaktor. 

30 Dadurch wird die empf angsseitige Detektion erleichtert, da 
solche CDMA-Kodes standig eine bestmogliche Dekorrelation 
unterstutzen. 

Obwohl eine erf indungsgemafie Kanalzuweisung in den unter- 
35 schiedlichsten Kommunikationssystemen zum Einsatz kbmmen 
kann, ist ein Einsatz fiir die Abwartsrichtung einer Funk- 
schnittstelle in einem breitbandigen Funk-Kommunikations- 
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system besonders vorteilhaft. Eine solche Funkschnittstelle 
wird fur die 3. Mobil funkgenerat ion eingerichtet und kann 
eine grolie Anzahl von Kanalen unterstiitzen . Je grofier die 
Anzahl von Kanalen ist, umso wichtiger ist eine gute Zu- 
5 weisungsstrategie. 

Nach weiteren vorteilhaf ten Auspragungen der Erfindung wird 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung und/oder aus 

10 einer signalisierten Anforderung einer Mobilstation abge- 

leitet. Die Steigerungsmoglichkeit kann damit fur die Mobil- 
stationen und entsprechend den aktuellen Verbindungs- und 
Dienstprofilen genau festgestellt werden und somit in der 
Zuweisungsstrategie nur die notigen und nicht unmitze Frei- 

15 raume in der Baumstruktur reserviert werden. 

Im folgenden wird die Erfindung anhand eines Ausf uhrungsbei- 
spiels bezugnehmend auf zeichnerische Darstellungen naher 
erlautert . 

20 

Dabei zeigen 

Fig 1 die Struktur von orthogonalen CDMA-Kodes mit 

variablen Spreizf aktor , 
2 5 Fig 2 eine Baumstruktur zur Darstellung der CDMA-Kodes, 

Fig 3-5 Zuteilungsstrategien fur die Kanalzuteilung, und 
Fig 6 eine schematische Darstellung eines Mobilfunk- 

systems . 

30 In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind 
die unterschiedlichen Verbindungen anhand eines individuellen 
CDMA-Kodes unterscheidbar , mit dem die Signale der Verbindun- 
gen gespreizt sind. Ein Beispiel fur ein solches Kommunika- 
tionssystem ist ein digitales Funk-Kommunikationssystem mit 

35 breitbandigen Kanalen, das aus der „UTRA Physical Layer 

Description FDD parts", v0.4, vom 25. Juni 1998 bekannt ist. 
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Fur die' Abwartsrichtung, d.h. fur eine Funklibertragung von 
Basisstationen zu Mobilstationen, werden orthogonale Kodes 
mit variablen Spreizfaktor OVSF und mit einer festen Chiprate 
von 4.096 Mcps nach Fig. 1 eingesetzt. Die orthogonalen Kodes 
5 mit variablen Spreizfaktor OVSF sind in einer Baumstruktur 
darstellbar, wobei die einzelnen CDMA- Kodes innerhalb der 
Baumstruktur voneinander abgeleitet sind. 

Von Ebene zu Ebene des Baumes verdoppelt sich die Anzahl der 
10 Chips pro CDMA-Kode und damit der Spreizfaktor SF. Ausgehend 
vom CDMA-Kode mit der Chipfolge (1,1) werden zwei CDMA- Kodes 
der nachst tief erliegenden Ebene (1,1,1,1) und (1,1,-1,-1) 
abgeleitet. Die erste Halfte (1,1) wird ubernommen und die 
zweite Halfte entweder libernommen (1,1) oder invertiert uber- 
15 nommen (-1,-1). Auf diese Weise entsteht eine Kodefamilie 
liber beispielsweise acht Ebenen. Innerhalb der acht Ebenen. 
gibt es 508 unterschiedliche CDMA- Kodes mit acht unterschied- 
lichen Datenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024 
Kbit/s bei SF=8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32, 
20 128 Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei 
SF=256) . 32 Kbit/s Bruttodatenrate wird beispielsweise 
gebraucht, urn Sprachinf ormation mit 8 Kbit/s Nettodatenrate 
kodiert und f ehlergeschvitzt tiber die Funkschnittstelle zu 
ubertragen . 

25 

Innerhalb der Ebene mit einem Spreizfaktor SF=256 gbit es 256 
unterschiedliche CDMA-Kodes, bei der nachsthoheren Ebene sind 
es 12 8 CDMA-Kodes u.s.w. Die CDMA-Kodes werden entsprechend 
der von der Verbindung gewunschten Datenrate zugeteilt. Sind 
30 noch alle CDMA-Kodes frei, z.B. in der Anlaufphase, dann kann 
willkurlich einer der CDMA-Kodes zugeteilt werden. Sind je- 
doch bereits einige der CDMA-Kodes zugewiesen worden, so sind 
bei der Zuteilung eines noch freien CDMA-Kodes an eine neue 
Verbindung Randbedingungen zu beachten. 

35 

Die innerhalb eines Frequenzbandes benutzten CDMA-Kodes in 
einer Funkzelle miissen sich zumindest in einem Teil ihrer 
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Chipfolge unterscheiden. Weiterhin soil vorausschauend Ver- 
anderungen der Datenrate einer Verbindung Rechnung getragen 
werden und nicht CDMA-Kodes einer hoheren Ebene durch die 
neue Zuteilung eines CDMA-Kodes niederer Ebene blockiert 
5 werden. 



10 



So wird fur die orthogonalen Kodes mit variablen Spreizf aktor 
OVSF eine Darstellungsf orm in Form einer Baumstruktur nach 
Fig. 2 gewahlt, die die Knoten des Baumes mit einer digitalen 
Symbolfolge bezeichnet. Ausgehend von einem Knoten, z.B. 11, 
wird fur den oberen der sich von der Wurzel entfernenden Aste 
eine ,,1" hinzugefUgt und fur den unteren Ast eine „CT hinzu- 
geftigt. Dies vereinfacht eine Auswertung der Baumstruktur, da 
somit die Stellenzahl der Symbolfolge mit der Ebene des Kno- 
15 tens (und des Spreizf aktors SF) im Baum direkt korrespon- 
diert. 

Fur einen Vergleich von Knoten, der fur die nachfolgend er- 
lauterten Algorithmen benotigt wird, soil von der Wurzel des 
2 0 Baumes ausgegangen werden. Fur den Fachmann ist es jedoch 

selbstverstandlich, daii auch eine entsprechend gegenlaufige 
Auswertung moglich ist. 

Werden beispielsweise die Knoten 
25 1110 und 

1101 miteinander verglichen, so tritt von links beginnend 
eine Differenz an der dritten Stelle auf. Spatere Differenzen 
interessieren nicht. 
Fur 10 und 

30 1101 ist e s die zweite Stelle. Im Extremfall tritt die 

Differenz an der achten Stelle auf (Vergleich von 11111110 
und 11111111). Der Vergleich ist somit linksbundig. 

Werden z.B. die Knoten 
35 00 und 

001 miteinander verglichen, so ist keine Differenz festzu- 
stellen. Die beiden Knoten unterscheiden sich nicht zumindest 
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in einera Symbol. 1st keine Differenz f estzustellen, so ent- 
spricht dies zwei CDMA-Kodes, die in der Baumstruktur direkt 
auf- oder abwarts miteinander verbunden sind. 

5 Fur die Zuteilung eines CDMA-Kodes sind alle die Knoten aus- 
zuschlieBen, die im Vergleich zu einem der besetzten Knoten 
keine Differenz (Hamming Distanz ist gleich 0) haben. Mit 
anderen Worten ein Knoten (1111 in Fig. 3) blockiert alle im 
Baum aufsteigend angeordneten Knoten (111, 11, 11, 1) und 
10 umgekehrt. 



Fur die Zuteilung werden somit alle Knoten ausgewahlt, die 
eine Differenz zu alien besetzten Knoten aufweisen. Weiterhin 
kommen nur die Knoten in Betracht, die mit der gewunschten 
15 Datenrate korrespondieren. Nach Fig. 3 sind fur eine gewiin- 
schte Datenrate von 1024 Kbit/s bei SF=8 noch 3 Knoten ver- 
fugbar (101, .010, 001) . Zwischen diesen Knoten muft nun eine 
Auswahl getroffen werden. 

20 Dazu wird fiir diese drei Knoten 101, 010, 001 jeweils die 
Summe der Stellen herangezogen, bei denen im Vergleich mit 
alien bereits besetzten Knoten (zumindest alle besetzte 
Knoten eines Teils der Baumstruktur) die von links erste 
Differenz aufgetreten ist. Fur den Knoten 101 ist die Summe 

25 9=2+2+3+1+1, fur den Knoten 010 ist die Summe 8=1+1+1+2+3 und 
fur den Knoten 001 ist die Summe 8=1+1+1+2+3. 

Die Summen werden nun mit einer vorgebbaren Summe verglichen. 
Ist die vorgebbare Summe das Maximum, so wird der Knoten 101 
30 gewahlt. Ist die vorgebbare Summe das Minimum, so kann der 

Knoten 010 oder 001 gewahlt werden. Die Auswahl zwischen den 
beiden Knoten 010 oder 001 ist willkurlich. 

Das Maximum wird gewahlt, wenn es gewttnscht ist, die besetz- 
35 ten Knoten, d.h. die zugeteilten CDMA-Kodes dicht beeinander 
zu gruppieren (siehe Fig. 4) . Dies hat Vorteile, wenn keine 
grofien Veranderungen der Datenraten der Verbindungen zu er- 
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warten sind. Das Minimum wird gewahlt, urn eine mdglichst 
gleichmaBige Verteilung aller benutzter CDMA-Kodes im Baum zu 
erzielen. Dies hat statistisch gesehen den Vorteil, daB damit 
eine maximale Flexibitat fiir eine spatere Zuweisung von 
5 hoheren Datenraten gegeben ist. Nach Fig. 3 kommt dies noch 
nicht zum Tragen, da fur keinen der Knoten 101, 010 oder 001 
die Datenrate einfach verdoppelt werden kann. Doch sind die 
Verbindungen nicht permanent, so daB bei Freigabe eines 
bisher besetzten CDMA-Kodes die Wahrscheinlichkeit fur die 
Knoten 010 und 001 groJier ist als fur den Knoten 110, daB 
eine Steigerung der Datenrate in der Zukunft mdglich sein 
wird. 

In Fig. 4 sind Verbindungen zu Teilnehmern mit einer Grund- 
15 datenrate von 32 Kbit/s gezeigt, z.B. einfachen Sprachverbin- 
dungen. Fiir diese Teilnehmer sind keine Steigerungen der 
Datenrate zu erwarten, so daB die Strategie mit dem Maximum 
fur die vorgebbare Summe gewahlt wird. Die Summe fur den 
freien Knoten 11111101 betragt 34=7+7+8+6+6, fur die Knoten 
11111001 und 11111000 betragt die Summe jeweils 32=6+6+6+7+7. 
Es wird folglich der Knoten 11111101 gewahlt. Damit wird eine 
spatere neue Zuteilung des Knotens 1111100 mit einer hoheren 
Datenrate von 64 Kbit/s nicht verhindert. 



20 



25 



30 



35 



Ein zusatzlicher Aspekt fUr beide Strategien entsteht, wenn 
man nicht nur die gewunschte Datenrate fur die Verbindung, 
sondern auch eine definierte Steigerungsmoglichkeit fur die 
Datenrate kennt . Die gewunschte Datenrate und/oder Steige- 
rungsmoglichkeit fUr eine Datenrate der Verbindung wird aus 
einer Kennung (z.B. einer Dienstklasse der mbglichen Dienste 
oder eine Identif ikation der Mobilstation) oder aus einer 
signalisierten Anforderung einer Mobilstation fUr einen Dien- 
st abgeleitet. Diese Werte kdnnen auch im Laufe einer Verbin- 
dung aktualisiert werden. 

Die Optimierung der Zuteilung ist auf ein Fenster von Daten- 
raten fur eine Verbindung gerichtet. In Fig. 5 ist wiederum 
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ein Teil der Knoten bereits belegt. Es soil die Zuteilung 
eines CDMA-Kodes fur eine Verbindung mit einer Datenrate von 
32 Kbit/s mit einer Steigerungsmoglichkeit auf maximal 64 
Kbit/s gezeigt werden. Es wird ein Knoten mit einer Differenz 
5 zu einem bereits besetzten Knoten genau an einer bestimmten 
Stelle gewahlt, die der Steigerungsmoglichkeit entspricht. 
Die Steigerungsmoglichkeit auf 64 Kbit/s entspricht der 
siebenten Stelle. 



10 Dieses ist fur die Knoten 11111001 oder 11111000 bzw. 

11110011 oder 11110010 der Fall. Die Differenz dieser Knoten 
zu den Knoten 11111010 bzw. 11110000 tritt genau bei der 
siebenten Stelle ein. Andere freie Knoten haben Differenzen 
schon bei der sechsten Stelle (11110100) oder erst an der 

15 achten Stelle (11111111) . Welches der zwei Knotenpaare 

(11111001 oder 11111000 bzw. 11110011 oder 11110010) in die 
engere Wahl kommt, hangt wieder von der Optimierung auf das 
Maximum oder Minimum ab. Die Auswahl zwischen 11111001 oder 
11111000 bzw. 11110011 oder 11110010 ist dabei willktirlich. 

20 Als Randbedingung ist weiterhin zu beachten, daft evtl. auch 
fur bereits bestehende Verbindungen die Steigerungsmoglich- 
keit der Datenrate zu beachten sind. Ist fur die Verbindung 
des Knotens 11110000 eine Steigerungsmoglichkeit auf 128 
KBit/s vorgemerkt, so ist dies fur die Knoten 11110011 und 

25 11110010 ein Ausschlufikriterium. 

Soil zum Beispiel eine Verbindung mit einer Datenraten von 96 
Kbit/s betrieben werden, so sind zwei CDMA-Kodes zuzuweisen, 
und zwar entweder drei a 32 Kbit/s oder eine fur 32 Kbit/s 

30 und ein weiterer fur 64 Kbit/s. Das Zuteilungsverf ahren ist 
somit mehrstufig. Die gewiinschte Datenrate ergibt aus der 
Gesamtheit der Einzeldatenraten der CDMA-Kodes. FUr Fig. 5 
bedeutet dies z.B., daft je nach Optimierungskriterium einer 
der Knoten 1111011, 1111010 oder 1111001 fur die 64 Kbit/s 

35 zugewiesen wird und anschlieftend ein verbleibender freier 
Knoten fiir 32 Kbit/s ausgewahlt wird. Die Zuteilung eines 
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CDMA-Kodes fur die hohere Datenrate sollte vor der Zuteilung 
eines CDMA-Kodes fUr die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobilf unksystem als Beispiel eines 
5 Funk-Kommunikationssystems besteht aus Mobilvermittlungs- 

stellen MSC, die untereinander vernetzt sind bzw. den Zugang 
zu eihem Festnetz PSTN herstellen. Weiterhin sind diese Mo- 
bilvermittlungsstellen MSC mit jeweils zumindest einer Ein- 
richtung RNC (radio network controller) zum Funkressourcen- 

10 management verbunden. Jede dieser Einrichtung RNC ermoglicht 
wiederum eine Verbindung zu zumindest einer Basisstation BS. 
Eine solche Basisstation BS kann liber eine Funkschnittstelle 
eine Verbindung zu weiteren Funkstationen, z.B. Mobilsta- 
tionen MS oder anderweitigen mobilen und stationaren Endge- 

15 raten aufbauen. In Fig. 6 sind beispielhaft Verbindungen VI, 
V2, Vk zur Obertragung von Nut zinf ormationen und Signalisie- 
rungsinformationen zwischen Mobilstationen MS und einer 
Basisstation BS dargestellt. Ein Operations- und Wartungs- 
zentrum OMC realisiert Kontroll- und Wartungsf unktionen fur 

20 das Mobilf unksystem bzw. fur Teile davon. 

Die Basisstation BS enthalt eine Speichereinrichtung SP zur 
Speicherung der Baurostruktur, der belegten Knoten und der 
CDMA-Kodes, sowie eines Programms zur Durchfuhrung des Zutei- 
25 lungsverfahrens und eine Bearbeitungseinrichtung BE zur Aus- 
wahl eines nicht belegten Knotens mit korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an 
eine Verbindung entsprechend einer der vorherigen Strategien. 
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Patentanspruche 

1. Verfahren zur Kanalzuteilung in einem Kommunikationssystem 
mit CDMA-Teilnehmerseparierung, wobei CDMA-Kodes die Kanale 

5 fiir Verbindungen bilden, 
bei dem 

- die fiir die Kanalzuteilung verfiigbaren CDMA-Kodes nach 
einer Baumstruktur voneinander abgeleitet sind, 

- fur die Baumstruktur jeweils mehrere Aste vereinende Knoten 
10 durch eine Symbolf olge reprasentiert werden, wobei sich die 

Symbolf olgen zweier Knoten an einer Stelle unterscheiden, 
die mit dem Abstand der zwei Knoten zu deren Vereinigungs- 
knoten innerhalb der Baumstruktur korrespondiert, 

- ein freier Knoten einen nicht vergebenen CDMA-Kode und ein 
15 besetzter Knoten einen vergebenen CDMA-Kode bezeichnet, 

- ftir die Zuteilung eines CDMA-Kodes an eine Verbindung alle 
freien Knoten ausgewahlt werden, die nicht direkt auf- oder 
abwarts in der Baumstruktur mit einem bereits besetzten 
Knoten verbunden sind, d.h. sich in zumindest einem Symbol 

20 von einem bereits besetzten Knoten unterscheiden, 

- fiir die ausgewahlten Knoten jeweils beginnend mit der Wur- 
zel der Baumstruktur die Stelle in der Symbolfolge bestinunt 
wird, in der eine Differenz zu einem bereits besetzten Kno- 
ten auftritt und eine Summe der Stellen zu den besetzten 

25 Knoten bestimmt wird, und 

-■ der Kanal mit dem CDMA-Kode zugeteilt wird, der mit dem 
Knoten mit einer vorgebbaren Summe korrespondiert. 

2. Verfahren nach Anspruch 1, bei dem 

30 die Baumstruktur derart beschaffen ist, daft der Abstand eines 
Knoten von der Wurzel mit einer Erhohung des Spreizf aktors 
(SF) des CDMA-Kodes und damit mit einer Verringerung der Da- 
tenrate fiir die Verbindung korrespondiert. 



35 



3. Verfahren nach Anspruch 1 oder 2, bei dem 

die vorgebbare Summe die kleinste der Summen ist. 
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4. Verfahren nach Anspruch 2, bei dem 

fur eine Verbindung mit einer wenig veranderlichen Datenrate 
die vorgebbare Suirane die grofite der Summen ist. 

5 5. Verfahren nach Anspruch 4, bei dem 

eine Steigerungsmoglichkeit fur eine Datenrate der Verbindung 
festgelegt wird und ein Knoten mit einer Differenz zu einem 
bereits besetzten Knoten an einer bestimmten Stelle gewahlt 
wird, wobei die Stelle der Steigerungsmoglichkeit entspricht. 

10 

6. Verfahren nach Anspruch 5, bei dem 

bei der Auswahl des Knotens zusatzlich eine Steigerungsmog- 
lichkeit der Verbindungen fur die bereits besetzten Knoten 
beachtet wird, 

15 

7. Verfahren nach Anspruch 2, bei dem 

mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewtinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt . 

20 

8. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die Symbole digitale Werte sind und von jedem Knoten ein Ast 
in Richtung Wurzel und zwei Aste in entgegengeset zter Rich- 
tung abzweigen. 

25 

9. Verfahren nach Anspruch 8, bei dem 

ausgehend von der Wurzel der Baumstruktur die zwei folgenden 
Knoten der abgehenden Aste durch eine zusatzlich „0" bzw. „1" 
in der Symbolfolge abgebildet werden, wobei die Anzahl der 
30 Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon- 
diert. 

10. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die CDKA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz- 

35 faktor sind. 

11. Verfahren nach einem der vorherigen Anspruche, bei dem 
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die Kanalzuweisung fur die Abwartsrichtung einer Funkschnitt- 
stelle in einem breitbandigen Funk-Kommunikationssystem 
durchgefuhrt wird. 

5 12. Verfahren nach einem der vorherigen Ansprliche, bei dem 

eine gewunschte Datenrate und/oder Steigerungsmoglichkei t fur 
eine Datenrate der Verbindung aus einer Kennung einer Mobil- 
station (MS) abgeleitet wird. 

10 13. Verfahren nach einem der Anspruche 1 bis 11 , bei dem 

eine gewunschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer signalisierten Anfor- 
derung einer Mobilstation (MS) abgeleitet wird. 

15 14. Einrichtung zur Durchfiihrung des Verfahrens nach Anspruch 
1 fur ein Kommunikationssystem mit CDMA-Teilnehmerseparie- 
rung, 

mit einer Speichereinrichtung (SP) zur Speicherung der Baum- 
struktur, der belegten Knoten und der CDMA-Kodes , 
20 mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines 

nicht belegten Knotens mit korrespondierendem CDMA-Kode und 
zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver- 
bindung. 
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Fig. 3 
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Fig. 4 
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